#include <stdio.h>

int main(int argc, char *argv[])
{
  printf("%s\n", fib(3));
  return 0;
}

long fib(int n)
{
  if (n>2)
  {
    return fib(n-1) + fib(n-2);
  } else {
    return 2;
  }
}